Shortest path problem

Results: 829



#Item
731Network theory / Shortest path problem / Directed acyclic graph / Directed graph / Graph / Null graph / Tree / Graph theory / Mathematics / Theoretical computer science

A QUERY LANGUAGE SOLUTION FOR SHORTEST PATH PROBLEMS IN CYCLIC GEOMETRIES J.A. Bakker and J.H. ter Bekke Delft University of Technology Faculty of Electrical Engineering, Mathematics and Computer Science E-mail: {J.A.Bak

Add to Reading List

Source URL: www.kbs.twi.tudelft.nl

Language: English - Date: 2004-04-08 04:46:42
732Routing algorithms / Network theory / Wireless networking / Routing protocols / NP-complete problems / Geographic routing / Routing / Shortest path problem / Unit disk graph / Graph theory / Mathematics / Theoretical computer science

11276_2007_45_14_5-web[removed]

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2010-04-22 03:22:33
733Theoretical computer science / Synchronization / Network theory / Clock signal / Clock skew / Flow network / Connectivity / Shortest path problem / Clock synchronization / Graph theory / Mathematics / Network flow

Optimal Gradient Clock Synchronization in Dynamic Networks Fabian Kuhn Christoph Lenzen

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2010-07-29 05:34:11
734Network flow / Synchronization / Flow network / Operations research / Clock skew / Connectivity / Clock synchronization / Shortest path problem / Ford–Fulkerson algorithm / Graph theory / Mathematics / Theoretical computer science

Optimal Gradient Clock Synchronization in Dynamic Networks (Technical Report) Fabian Kuhn1 Christoph Lenzen2

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2010-08-16 10:36:31
735OSI protocols / Routing protocols / Computing / Geographic routing / Routing / Network theory / Optimized Link State Routing Protocol / Shortest path problem / Flooding / Routing algorithms / Wireless networking / Network architecture

IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 16, NO. 1, FEBRUARY[removed]An Algorithmic Approach to Geographic Routing in Ad Hoc and Sensor Networks

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2010-04-22 03:21:22
736Analysis of algorithms / Online algorithms / Motion planning / Algorithm / Competitive analysis / Robot / Shortest path problem / Index of robotics articles / Humanoid robot / Mathematics / Applied mathematics / Theoretical computer science

Online Algorithms for Searching and Exploration in the Plane

Add to Reading List

Source URL: www.tcs.tifr.res.in

Language: English - Date: 2012-01-15 02:10:56
737Network theory / Shortest path problem / Randomized algorithm / Connectivity / Graph theory / Networks / Theoretical computer science / Mathematics / Computational complexity theory

Theoretical Justification of Popular Link Prediction Heuristics Purnamrita Sarkar

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2011-03-01 02:05:39
738Network theory / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Shortest path problem / Graph theory / Networks / Theoretical computer science / Mathematics / Computational complexity theory

Theoretical Justification of Popular Link Prediction Heuristics Purnamrita Sarkar Carnegie Mellon University

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2011-04-16 14:31:09
739Network theory / Random graphs / Scale-free network / Shortest path problem / Giant component / Graph / Networks / Graph theory / Mathematics / Theoretical computer science

Typical distances in ultrasmall random networks

Add to Reading List

Source URL: www.stats.ox.ac.uk

Language: English - Date: 2011-04-07 12:39:44
740Operations research / Network theory / NP-complete problems / Convex optimization / Linear programming / Shortest path problem / Maximum flow problem / Simplex algorithm / Vertex cover / Graph theory / Mathematics / Theoretical computer science

CS 170 Fall 2006 — Discussion Handout #8 November 16, 2006

Add to Reading List

Source URL: www-inst.eecs.berkeley.edu

Language: English - Date: 2006-11-16 16:42:32
UPDATE